Representing Integers as the Sum of Two Squares in the Ring Zn
نویسندگان
چکیده
A classical theorem in number theory due to Euler states that a positive integer z can be written as the sum of two squares if and only if all prime factors q of z, with q ≡ 3 (mod 4), occur with even exponent in the prime factorization of z. One can consider a minor variation of this theorem by not allowing the use of zero as a summand in the representation of z as the sum of two squares. Viewing each of these questions in Zn, the ring of integers modulo n, we give a characterization of all integers n ≥ 2 such that every z ∈ Zn can be written as the sum of two squares in Zn.
منابع مشابه
Special Numbers in the Ring Zn
In a recent article, Nowicki introduced the concept of a special number. Specifically, an integer d is called special if for every integer m there exist solutions in non-zero integers a, b, c to the equation a + b − dc = m. In this article we investigate pairs of integers (n, d), with n ≥ 2, such that for every integer m there exist units a, b, and c in Zn satisfying m ≡ a 2 + b − dc (mod n). B...
متن کاملQuarternions and the Four Square Theorem
The Four Square Theorem was proved by Lagrange in 1770: every positive integer is the sum of at most four squares of positive integers, i.e. n = A2 + B2 + C2 + D2, A, B, C, D ∈ Z An interesting proof is presented here based on Hurwitz integers, a subset of quarternions which act like integers in four dimensions and have the prime divisor property. It is analogous to Fermat’s Two Square Theorem,...
متن کاملOn the Representation of Primes in Q( √ 2) as Sums of Squares
It is shown that the set of prime integers in Q( √ 2) is partitioned into two sets with respect to their representation as a sum of squares: 1) a set S0 of primes that cannot be represented as a sum of squares; 2) a set S2 of primes that can be represented as a sum of two squares. Moreover, we give an effective, polynomial-time Euclidean Algorithm for the ring of integers of the cyclotomic fiel...
متن کاملThe Sum Graph of Non-essential Submodules
Throughout this paper, R will denote a commutative ring with identity and M is a unitary R- module and Z will denote the ring of integers. We introduce the graph Ω(M) of module M with the set of vertices contain all nontrivial non-essential submodules of M. We investigate the interplay between graph-theoretic properties of Ω(M) and algebraic properties of M. Also, we assign the values of natura...
متن کاملThe unit sum number of Baer rings
In this paper we prove that each element of any regular Baer ring is a sum of two units if no factor ring of R is isomorphic to Z_2 and we characterize regular Baer rings with unit sum numbers $omega$ and $infty$. Then as an application, we discuss the unit sum number of some classes of group rings.
متن کامل